#include <iostream>
using namespace std;

int main() {
    int n; 
    cin >> n;
    int t = 0x4000;
    while((t&n) == 0) {
        t >>= 1;
    }
    while(t) {
        cout << ((t&n)!=0?1:0);
        t >>= 1;
    }
    cout << endl;
    return 0;
}
